package com.leyou.test1.paixu;

public class ChaRu {
    public static void main(String[] args) {
        /*将待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列；
2取出下一个元素，在已经排序的元素序列中从后向前扫描；
3、如果该元素（已排序）大于新元素，将该元素移到下一位置
4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；5、将新元素插入到该位置后；*/
        int[] arr= {3,4,16,8,9,2,1};
        for (int i = 1; i < arr.length; i++) {
            int last=arr[i];//保存待排序元素的值
            int temp=i-1;//有序序列最后一个位置
            while (temp>=0 && last<arr[temp]){
                arr[temp+1]=arr[temp];
                temp--;
            }
           arr[temp+1]=last;
        }
        for (int i : arr) {
            System.out.println(i);
        }

    }
}
